Satunnaiskulku

Kahdeksan esimerkkiä yksiulotteisesta satunnaiskävelystä. Pystyakselilla on sijainti lukusuoralla, vaaka-akselilla otettujen askelien määrä.

Satunnaiskulku (engl. random walk) on matematiikassa yksinkertainen stokastinen prosessi, joka formalisoi ajatuksen satunnaiseen suuntaan otetuista peräkkäisistä askelista. Monesti satunnaiskulku ajatellaan diskreettiaikaiseksi prosessiksi, eli aika saa vain kokonaislukuarvoja ja aina uudella kokonaislukuarvolla prosessi siirtyy uuteen pisteeseen. Tässä tapauksessa piste on paikallaan vain kyseisen ajanhetken ja seuraavana erillisenä ajanhetkenä se taas on uudessa paikassa. Siinä välissä ei sen ajatella olevan missään koska aikaa ei pidetä jatkuvana, vaan diskreettinä(erillisten pistemäisten hetkien jonona).

Kyse on Markov-prosessin erikoistapauksesta, jonka tiloja ovat kokonaisluvut . Markov-proseisseissa todennäköisyyttä siirtyä tilasta tilaan merkitään . Satunnaiskulussa siirtymätodennäköisyydet ovat , missä . Siirtymä on siis täsmälleen yksi askel joko oikealle tai vasemmalle lukusuoralla, paikallaan pysyminen tai pidemmät askeleet eivät ole sallittuja.

Satunnaiskulku perustuu seuraaville säännöille:

  • on olemassa alkupiste
  • etäisyys pisteestä toiseen on vakio
  • kaikki suunnat ovat yhtä todennäköisiä

Jatkuva-aikainen satunnaiskulku taas saadaan jos ajatellaan, että prosessi pysyy samassa pisteessä seuraavaan kokonaislukuarvoiseen ajanhetkeen saakka, jolloin se taas siirrähtää uuteen paikkaan. Tässä on kaksi erilaista vaihtoehtoa: piste voi olla paikallaan vielä seuraavalla kokonaislukuarvoisella ajanhetkellä ja siirrähtää heti sen jälkeen tai se voi aina tällaisella ajanhetkellä olla siirrähtänyt uuteen paikkaan.

Ajatellaan nyt jatkuva-aikaisen satunnaiskulun muunnelmaa joka saadaan pisteen siirtyminä kussakin aikayksikössä tasaisella nopeudella lukusuoralla yksikön verran oikealle tai vasemmalle. Näin satunnaiskulku on jatkuva funktio aika-akselilta lukusuoralle. Lukusuoran tilalle voidaan ottaa myös kaksi- kolmi- tai useampiulotteinen koordinaatisto, jolloin saadaan satunnaiskulun yleistys useampaan ulottuvuuteen.

Lyhennetään siirtymäaikaa niin, että uusi siirtymäaika saadaan jakamalla aikayksikkö positiivisen kokonaisluvun n toisella potenssilla. Lisäksi siirtymän pituudeksi lukusuoralla asetetaan 1/n. Tällöin on mahdollista osoittaa, että kokonaisluvun n kasvaessa äärettömiin satunnaiskulku lähestyy matemaattista Brownin liikettä (eli Wienerin prosessia).


© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search